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We present a general method to characterize the quantum correlations obtained after local mea- 
surements on multipartite systems. Sufficient conditions for a quantum system to be fully- nonlocal 
according to a given partition as well as being (genuinely) multipartite fully-nonlocal are derived. 
These conditions allow us to identify all completely-connected graph states as multipartite fully- 
nonlocal quantum states. Moreover, we show that this feature can also be observed in mixed states: 
the tensor product of five copies of the Smolin state, a biseparable and bound entangled state, is 
multipartite fully-nonlocal. 



I. INTRODUCTION 

Correlations among the results of space-like separated 
measurements on composite quantum systems can be in- 
compatible with a local model pQ. Such phenomenon, 
known as quantum nonlocality, is an intrinsic quantum 
feature and lies behind several applications in quantum 
information theory [2]. The majority of known results 
on quantum nonlocality refer to the bipartite scenario 
and, even though multipartite quantum correlations are 
a potential valuable resource for multiparty quantum in- 
formation tasks, their characterization remains a general 
unsolved problem. 

The most common method to detect nonlocal correla- 
tions is through the violation of a Bell inequality. It is 
however unclear whether the amount of violation quan- 
tifies nonlocality in a meaningful way [3J. For the bi- 
partite scenario, Elitzur, Popescu and Rohrlich intro- 
duced a formalism for the study of nonlocality, named 
in what follows EPR-2, which naturally leads to a quan- 
titative notion of nonlocality [3]. Consider a quantum 
state, p, and a set of local measurements. The ob- 
tained joint probability distribution of outcomes reads 
P p (ab\xy) — tx(pM® ® My) where x and y label the mea- 
surement settings, a and b the measurement outcomes, 
M° and My the corresponding measurement operators. 
The main idea is to consider all possible decompositions 
of P p (ab\xy) into a local and a nonlocal part [5j: 

P p (ab\xy) = PL P L (ab\xy) + (1 - PL )P NS (ab\xy). (1) 

The nonlocal distribution PNs(o-b\xy) is in principle ar- 
bitrary, but it has to be no-signaling [B] since P p {ab\xy) 
and Pi,{ab\xy) have this property. For the given state p, 
the goal is to identify the decomposition which maximizes 
the weight of the local part, pl, among all possible local 
measurements. The solution to this optimization prob- 
lem, pl(p), is clearly a function of the state only and can 
be interpreted as a measure of its nonlocal correlations. 

In the bipartite case, some of the most basic questions 
on quantum nonlocality have been answered. In what fol- 
lows it will be useful to express these findings in terms of 
the properties of the EPR-2 decomposition ([TJ, namely 



of the weight pi,. For instance, it is known that there 
exist mixed entangled states which are local or, equiv- 
alently, have pl = 1 [Z]- On the other hand, Gisin's 
theorem proves that every pure entangled bipartite state 
violates a Bell inequality, which means that they have 
Pl < 1 [H] ■ For families of two-qubit and two-qutrit pure 
states, non-trivial bounds on the value of pr, have been 
provided [H |H| • The same idea has been generalized to 
mixed states in Ref. [TO]. Moreover, it is known that 
fully- nonlocal states exist, as maximally entangled states 
have p L = pflQI]. 

Moving to the multipartite scenario, we can find par- 
allel results to those on bipartite quantum nonlocality. 
For instance, every pure entangled multipartite state vi- 
olates a Bell inequality [Hj . Also, no fraction of the 
statistics obtained by measuring any state manifesting a 
GHZ-like paradox can be described by a completely lo- 
cal model [51 [TTJ [T3J . However, these results say nothing 
about the presence of genuine multipartite nonlocal cor- 
relations, i.e. those nonlocal correlations established be- 
tween all the m-parties of a m-partite quantum state. In 
fact, very few steps were made in the characterization of 
genuine multipartite nonlocality. In 1987, Svetlichny pro- 
vided the first Bell inequality able to identify genuine tri- 
partite nonlocal correlations [T3]. Much later, this result 
has been extended to m-partite genuine correlations [T5] . 
In Ref. [IB] the classification of nonlocal correlations ac- 
cording to various hybrid local-nonlocal models has been 
studied. 

In this work, we present a general method to study 
multipartite nonlocality, including genuine multiparty, in 
the no-signaling scenario [BJ. It is based on a multipar- 
tite version of the EPR-2 decomposition ([I]) and on the 
results of measurements held on a subset of the parties 
sharing a multipartite quantum state. Our framework 
provides sufficient conditions to detect genuine multipar- 
tite full-nonlocal correlations, which we simply designate 
by multipartite fully-nonlocal, in opposition to the (bi- 
partite) full-nonlocality mentioned previously. We are 
able to identify the completely-connected graph states 
[17] as the first example of multipartite fully-nonlocal 
states, proving the existence of these states for any num- 
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ber of parties. Furthermore, we prove that multipartite 
full-nonlocality can also be observed in the mixed case: 
the tensor product of five copies of the Smolin state [TS] 
is a multipartite fully-nonlocal mixed quantum state. 



II. CHARACTERIZING MULTIPARTITE 
NONLOCALITY 

In order to introduce the complex structure of correla- 
tions in a multipartite scenario, we start by considering 
a possible extension of the EPR-2 decomposition for the 
tripartite case, 

P p (abc\xyz) = PL P£ B - C + p£$ZP£££ + 

P^PE^S + pl%lr2&E + PnsPns, (2) 

with p L + p£:%9 + p£$£ + p^: N f + p NS = 1. Here, the 
distribution P£ B ' C is completely local [5] and therefore 
it strictly contains classical correlations among the out- 
comes of the local measurements. On the other hand 
p l-nl (equivalently P^-nl and p l-nl) represents a 
local-nonlocal hybrid model 

P£nl= [ dXu } (X)P(a\x,X)P(bc\yz,X), (3) 

which was originally introduced by Svetlichny [14] . We 
see that measurement results in A are classically corre- 
lated to the results in B and C, but nonlocal correlations 
are allowed between B and C . Note that contrary to 
what happens in the bipartite case, the distributions ap- 
pearing in the different nonlocal terms of the EPR-2 de- 
composition ([2]) are arbitrary and may in principle allow 
signaling between the corresponding parties. However, 
here we work in the no-signaling scenario and, thus, all 
the terms appearing in the decomposition are assumed to 
be compatible with this principle. The intuition is that 
the parties cannot signal even if they have access to the 
hidden- variable A in ([3]) |16j . Finally, the component Pns 
is the only to contain genuine tripartite nonlocal correla- 
tions. This decomposition can easily be extended to an 
arbitrary number of parties, m. The richness of multi- 
partite correlations expresses itself by the rapid growth 
of hybrid local-nonlocal terms with m. 

Observe how this multipartite version of the EPR-2 de- 
composition clearly distinguishes bipartite from genuine 
m-partite quantum nonlocality. In order for a quantum 
state to violate a standard Bell inequality it is sufficient 
that it has pi, < 1, while it violates a Svetlichny in- 
equality if and only if pns > 0. Analogously, bipartite 
full-nonlocality is present when pl = but multipartite 
full-nonlocality is synonymous of the much stronger con- 
dition pns = 1- Thus, the parameter pns is the relevant 
quantity when studying genuine multipartite nonlocality. 
In what follows, we focus our analysis on this quantity 
and provide a sufficient criterion to detect multipartite 
fully-nonlocal correlations. 



For clarity, let us rephrase some known results on mul- 
tipartite nonlocality and stress the aim of the present 
work in terms of the generalized EPR-2 decomposition 
The fact that every multipartite pure entangled state 
violates a Bell inequality [T^] means that all of them have 
Pl < 1. As commented before, any state exhibiting a 
GHZ-like paradox has pi = [TT1 I13| . Here we will pro- 
vide a sufficient criterion for a multipartite state to have 
Pns — 1- This criterion identifies several multipartite 
pure quantum states, as well as a mixed one, as multi- 
partite fully-nonlocal. 



III. CRITERIA TO DETECT 
FULL-NONLOCALITY IN THE MULTIPARTITE 
SCENARIO 

To start, we introduce a different version of multipar- 
tite EPR-2 decomposition ([2]), which focuses on the cor- 
relations across a specific bipartition of the composite 
system. Consider a m-partite state p and a bipartition 
A : B, where A contains k parties and B the remain- 
ing m — k. To simplify the notation, assume that A 
contains the first k parties and B the m — k remain- 
ing ones. Measurement settings in each partition are 
labeled by X = (xi,...,x k ) and Y = (x k +i, ■ ■ ■ , x m ), 
and the respective outcomes are A = (ai,...,a&) and 
B = (afc+i, • ■ ■ , a m ). The new version of the multipartite 
EPR-2 decomposition is then given by 

P p {AB\XY) = 

p£ B Pf B {AB\XY) + (I -p£ B )P$f{AB\XY). (4) 

We use the subscript L to indicate locality in the parti- 
tion A : B, although the distribution P£ B \AB\XY) is 
hybrid, i.e. 

P^iABlXY) = J dAw(A)P( ai • • • Ofc|xi • • • x k ,X) 

P(a k+ i ■ ■ ■ a m \x k+ i ■ ■ ■ x m , A), (5) 

and allows any no-signaling correlations among mem- 
bers of the same partition. The nonlocal component 
P^'g(AB\XY) in Q contains all correlations not mod- 
eled by |5]). Among all possible decompositions Q, we 
focus on the one maximizing the weight of the local part, 
Pl ' B ■ We then define full nonlocality with respect to the 
partition A : B by pf^ B = 0. It is evident that this 
multipartite version Q strongly resembles the original 
bipartite EPR-2 decomposition (JlJ: we will see that this 
generalized bipartite decomposition form is essential in 
the following derivation. 

Before showing how to detect multipartite fully- 
nonlocality, we must present a method to identify full- 
nonlocal correlations across a given bipartition of a Tri- 
partite quantum state. In fact, the following theorem 
constitutes the core of our results. 
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Theorem 1. An m-partite state p is fully-nonlocal 
across a given bipartition A : B (p^ B = 0), in the no- 
signaling scenario, if it is possible to create a maximally 
entangled state between one party in each partition, for 
all outcomes of suitable local measurements on the re- 
maining parties |19j . 

Proof: We are interested in showing that the outcome 
distribution of p, in the EPR-2 decomposition Q, has 
Pl ' B = 0- From [TJJ we know that any bipartite max- 
imally entangled state is fully nonlocal, i.e. , pi, = 0. 
The proof of Theorem 1 will then follow by contradic- 
tion: p^ B > would imply p^ > for the maximally 
entangled state. 

Indeed, assume there is a positive local weight p^ B > 
0. For ease of notation, consider the case in which a max- 
imally entangled state can be created between party A\ , 
belonging to A, and A m , belonging to B, by local mea- 
surements in the remaining parties, (&■■■<£) M m _\. 
We label the measurement settings by x and y, and their 
respective outcomes by a and b. For every outcome (a, b) , 
parties Ai and A m are projected onto the maximally 
entangled state ip%^ (See Fig. [lj. Given that we only 
consider no-signaling distributions, the following identity 
holds true for every component of the EPR-2 decompo- 
sition Q: 

P(aia m ,ab\xix mi xy) = P(a 1 a m \x 1 x m ,abxy).P(db\xy). 

(6) 

This simply expresses the usual no-signaling condition: 
the outcome of measurements on parties A2 . . . A m ^\ 
cannot depend on the choice of measurements by distant 
parties A\ and A m . 

Since we assumed that p^ B > 0, a fraction of the 
statistics of the state p is modeled by the hybrid model 
(p)j). Then, for every measurements choice (x,y) on 
the N — 2 parties, there is at least one outcome (a, b) 
which the hybrid model predicts with non-zero proba- 
bility: P^ :B (db\xy) > 0. The post-measurement state 

associated to this outcome, > i s maximally entangled 
by assumption and has correlations according to the in- 
duced EPR-2 decomposition 



induced hybrid distribution 

PLiaxbilxiyi^bxy) = 

dXu(X)P(a 1 \x ll axX)P(b 1 \y ll byX). (9) 



(10) 



where the induced probability density is 



w(A) 



w(X)P(d\x,X)P(b\y,X) 
P L (db\xy) 



According to Q, the local weight pl is necessarily posi- 
tive. This is known to be impossible since it corresponds 

to a maximally entangled state ip2' b [TT]. Therefore, the 
distribution for the state p must be fully nonlocal on the 
partition A : B, pf B = 0. □ 

An important remark on the previous result is that the 
proof is presented as a sequence of measurements only by 
clarity reasons. In fact, given that all measurements are 
performed on spatially-separated parties, the results of 
measurements on parties Ai . . . A m _\ are guaranteed to 
be independent from the measurement choices of par- 
ties A\ and A m by the no-signaling principle. Therefore, 
there is no need to impose any time-ordering on the mea- 
suring events and we are in the most standard framework 
of nonlocality, which considers single local measurements 
in space-like separated systems. 

We are now ready to finally present the result which, 
combined with Theorem 1, provides the sufficient crite- 
rion to detect multipartite full-nonlocality. 

Theorem 2. A probability distribution is multipartite 
fully-nonlocal (j>ns — 1) if and only if it is fully nonlocal 
(Pl ' B = 0) in every bipartition A : B. 

Proof: The proof proceeds again by contradiction. As- 
sume that pns < 1- Then, there is at least one lo- 
cal/hybrid model in the EPR-2 decomposition ^ with 
positive weight. However, there is always a bipartite 
splitting of the parties such that this term contributes 
to the corresponding local part in Eq. Q. But this is 
now in contradiction with the fact that jx^ = for ev- 
ery bipartition. Then, pns is equal to one for the initial 
distribution. □ 



P^ 2 (aia m \xix m ) = p L P^ :B (a 1 a m \xix m ,dbxy) + 

(1 - p^P^fiaxamlxiXm^dbxy), (7) 



with local weight 



PL 



n A-.B 



P£- B {~ab\xy) 



(8) 



Notice that the induced nonlocal distribution is well- 
defined because its only constraint, the no-signaling con- 
dition, is not affected [20]. Also, the fact that we can 
apply the no-signaling condition to every component of 
the hybrid model ([5]), guarantees that we obtain the valid 



IV. MULTIPARTITE FULLY-NONLOCAL 
STATES 

A. Completely-connected graph states 

From Theorems 1 and 2 we can immediately identify 
the completely-connected graph states as being multipar- 
tite fully-nonlocal states. This comes from the fact that 
these states fulfill all the necessary requirements: for any 
pair of qubits, there are local Pauli measurements on the 
remaining N— 2 parties which project the pair of particles 
into a maximally entangled state for every measurement 
outcome [T71I21] . 
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FIG. 1: (Color online) Local measurements are performed 
on parties A2 • ■ ■ A m -i of a m-partite state p. If for every 
outcome of this partial measurement, A\ and A m share a 
maximally entangled state, p has pf;' B = (Theorem 1). If it 
holds for any possible bipartition, the state p is multipartite 
fully-nonlocal, pjvs = 1. (Theorem 2) 

Graph states are known to possess several peculiar fea- 
tures like being perfect quantum channels for quantum 
communication, or (some of them) universal resources for 
measurement-based quantum computation |17j . The fact 
that completely-connected graph states are multipartite 
fully-nonlocal is one more interesting feature of this im- 
portant class of multipartite entangled states. 

B. A multipartite fully-nonlocal mixed state 

We now present the first known example of mixed state 
which contains multipartite fully-nonlocality. This exam- 
ple is based on the so-called Smolin state, a four-partite 
bound entangled state given by [T5] 

1 3 

Pabcd = 4 /J l^iX^iUs ® \^iMi\cD, (11) 

i=0 

where \ipt) denote the four Bell states. 

The Smolin state is biseparable among all two-qubit 
versus two-qubit partitions, and consequently no entan- 
glement can be distilled from it by any local operations 
and classical communication. Interestingly, it was shown 
in Ref. [22] that the combination of five of these states, 
namely 

M S = Pabcd ® Pabce ® Pabde ® Pacde ® Pbcde ■ 

(12) 



is distillable. Actually, Ref. [33] presents a distillation 
protocol which deterministically transforms M into a 
singlet state between any pair of parties. We can then 
apply our sufficient criterion to conclude that M s has 
Pns = 1- This result proves the existence of mixed states 
which contain multipartite fully-nonlocal quantum corre- 
lations. 

V. CONCLUSION 

We have seen how generalizations of the EPR-2 de- 
composition for quantum probability distributions and 
outcomes of partial measurements on quantum systems 
can be used to study multipartite nonlocal correlations. 
Our formalism gives sufficient conditions to detect mul- 
tipartite full-nonlocality and identifies all completely- 
connected graph states as examples of multipartite fully- 
nonlocal states. This result solves a fundamental ques- 
tion concerning the characterization of nonlocal quantum 
correlations: in the no-signalling scenario, multipartite 
fully-nonlocal states exist for any number of parties. In 
addition, we also provide an example of such extreme 
nonlocality for a multipartite mixed state. 

Finally, our work opens new questions on the charac- 
terization of multipartite nonlocality. Would our con- 
clusions be affected if the different terms appearing 
in the decomposition were not constrained by the no- 
signaling principle? Providing this extra resource could 
give the hybrid models the ability to reproduce a frac- 
tion of the quantum probability distribution, and then 
full-nonlocality would be lost. Another interesting open 
question is to characterize the set of all multipartite fully- 
nonlocal quantum states. Is the derived sufficient crite- 
rion also necessary to identify multipartite fully-nonlocal 
quantum correlations? 
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